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Abstract 

Let i? be a compact, connected, orientable surface of genus g with p bound- 
ary components. Let C{R) be the complex of curves on R and Mod*j^ be the 
extended mapping class group of R. Suppose that either g = 2 and p > 2 or 
g > 3 and p > 0. We prove that a simplicial map A : C{R) — > C{R) is superin- 
jective if and only if it is induced by a homeomorphism of R. As a corollary, 
we prove that if is a finite index subgroup of Modjj and f : K Mod*j^ 
is an injective homomorphism, then / is induced by a homeomorphism of R 
and / has a unique extension to an automorphism of Mod*j^. This extends the 
author's previous results about closed connected orientable surfaces of genus at 
least 3, to the surface R. 
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1 Introduction 

Let i? be a compact, connected, orientable surface of genus g with p boundary com- 
ponents. The mapping class group, ModR, of R is the group of isotopy classes 
of orientation preserving homeomorphisms of R. The pure mapping class group, 
PModn, is the subgroup of Modn consisting of isotopy classes of homeomorphisms 
which preserve each boundary component of R. The extended mapping class group, 
Mod'^, of R is the group of isotopy classes of all (including orientation reversing) 
homeomorphisms of R. 

Assume that either g = 2 and p > 2 or 5 > 3 and p > 0. The main results of the 
paper are the following two theorems: 

Theorem 1.1 A simplicial map, A : C{R) C{R), is superinjective if and only if 
A is induced by a homeomorphism of R. 

Theorem 1.2 Let K he a finite index subgroup of Mod*j^ and f be an injective 
homomorphism, f : K ^ Mod*^. Then f is induced by a homeomorphism of the 
surface R (i.e. for some g € Mod*^, f{k) = gkg^^ for all k € K) and f has a 
unique extension to an automorphism of Mod*j^. 

These two theorems were proven for closed, connected, orientable surfaces of 
genus at least 3 by the author in [3] . They were motivated by the following theorems 
of Ivanov and the theorem of Ivanov and McCarthy. 
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Theorem 1.3 (Ivanov) |^ Let R be a compact, orientable surface possibly with 
nonempty boundary. Suppose that the genus of R is at least 2. Then, all automor- 
phisms of C{R) are given by elements of Mod*j^. More precisely, if R is not a closed 
surface of genus 2, then Aut{C{R)) = Mod*^. If R is a closed surface of genus 2, 
then Aut{C{R)) = Mod*J Center {Mod\) . 

Theorem 1.4 (Ivanov) [4j Let R be a compact, orientable surface possibly with 
nonempty boundary. Suppose that the genus of R is at least 2 and R is not a 
closed surface of genus 2. Let ri,r2 be finite index subgroups of Mod*^. Then, all 
isomorphisms Ti — > r2 have the form x gxg~^,g £ Mod*^. 

Theorem 1.5 (Ivanov, McCarthy) [6j Let R and R' be compact, connected, 
orientable surfaces. Suppose that the genus of R is at least 2, R' is not a closed 
surface of genus 2, and the maxima of ranks of abelian subgroups of Modn and 
Modni differ by at most one. If h : Modn — > Modji' is an injective homomorphism, 
then h is induced by a homeomorphism H : S —> R' , (i.e. h{[G\) = [HGH""^], for 
every orientation preserving homeomorphism G : R ^ R). 

For the surfaces that we consider in this paper, Theorem II . II generalizes Ivanov's 
Theorem II. 3| Theorem 11.21 generalizes Ivanov's Theorem 11.41 and Ivanov and Mc- 
Carthy's Theorem 11.51 (in the case when the surfaces are the same). 

In section 2, we give some properties of superinjective simplicial maps of the 
complex of curves, C{R). 

In section 3, we prove that a superinjective simplicial map A : C{R) C{R), 
induces an injective simplicial map on the complex of arcs, B{R), and by using this 
map we prove that A is induced by a homeomorphism of R. 

In section 4, we prove that if is a finite index subgroup of Mod*^ and f : K ^ 
Mod*j^ is an injective homomorphism, then / induces a superinjective simplicial map 
of C{R), and by using this map we prove that / is induced by a homeomorphism of 
R. 

2 Superinjective Simplicial Maps of Complexes of Curves 

Let i? be a compact, connected, orientable surface of genus g with p boundary com- 
ponents. We assume that either g = 2 and p > 2 or g > 3 and p > 0. Since our 
main results have already been proven for g > 3 and p = in we will assume 
that p > when g > 3 throughout the paper. 

A circle on i? is a properly embedded image of an embedding —^ R. A circle 
on R is said to be nontrivial (or essential) if it does not bound a disk and it is not 
homotopic to a boundary component of R. Let C be a collection of pairwise disjoint 
circles on R. The surface obtained from R by cutting along C is denoted by Rc- A 
nontrivial circle a on i? is called (k,m)- separating (or a (k,m) circle) if the surface 
Ra is disconnected and one of its components is a genus k surface with m boundary 
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components, where l<k<g, l<m<p. If i?^ is connected, then a is called 
nonseparating. Let A denote the set of isotopy classes of nontrivial circles on R. 
The geometric intersection number i(a,fi) of a,/? E ^ is the minimum number of 
points of a n 6 where a € a and b Q (3. 

The complex of curves, C{R), on R, introduced by W. Harvey is an abstract 
simplicial complex with vertex set A such that a set of n vertices {ai,a2, ■■■,C(n} 
forms an n — 1 simplex if and only if ai,a2, ■■■,C(n have pairwise disjoint represen- 
tatives. 

Definition: A simplicial map A : C{R) C{R) is called superinjective if the 

following condition holds: if a, f3 are two vertices in C{R) such that i(a,/3) 7^ 0, 
then i(A(a), A(/3)) ^ 0. 

In this section, we show some properties of superinjective simplicial maps of C{R). 
The proofs of the Lemmas 2.1-2 A are similar to the proofs of the corresponding 
lemmas in the closed case which are given in 01 . So, we will only state them here. 

Lemma 2.1 A superinjective simplicial map, A : C{R) — > C{R), is injective. 

Lemma 2.2 Let a, (3 be two distinct vertices of C{R), and let A : C{R) C{R) be 
a superinjective simplicial map. Then, a and f3 are connected by an edge in C{R) if 
and only if \{a) and X{(3) are connected by an edge in C{R). 

Let P be a set of pairwise disjoint circles on R. P is called a pair of pants 
decomposition of R, if Rp is a disjoint union of genus zero surfaces with three 
boundary components, pairs of pants. A pair of pants of a pants decomposition is 
the image of one of these connected components under the quotient map q : Rp — > R 
together with the image of the boundary components of this component. The image 
of the boundary of this component is called the boundary of the pair of pants. A pair 
of pants is called embedded if the restriction of q to the corresponding component 
of Rp is an embedding. An ordered set (oi, ...,a3g_3+p) is called an ordered pair of 
pants decomposition of R if {ai, ...,a3g_3+p} is a pair of pants decomposition of R. 

Lemma 2.3 Let A : C{R) — > C{R) be a superinjective simplicial map. Let P be a 
pair of pants decomposition of R. Then, A maps the set of isotopy classes of elements 
of P to the set of isotopy classes of elements of a pair of pants decomposition, P' , 
ofR. 

Let P be a pair of pants decomposition of R. Let a and b be two distinct elements 
in P. Then, a is called adjacent to b w.r.t. P iff there exists a pair of pants in P 
which has a and b on its boundary. 

Remark: Let P be a pair of pants decomposition of R. Let [P] be the set of isotopy 
classes of elements of P. Let a,/3 € [P]. We say that a is adjacent to f3 w.r.t. [P] if 
the representatives of a and (5 in P are adjacent w.r.t. P. By Lemma 12.31 A gives a 
correspondence on the isotopy classes of elements of pair of pants decompositions of 
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R. A([P]) is the set of isotopy classes of elements of a pair of pants decomposition 
which corresponds to P, under this correspondence. 

Lemma 2.4 Let A : C{R) — > C{R) be a superinjective simplicial map. Let P be 
a pair of pants decomposition of R. Then, A preserves the adjacency relation for 
two circles in P, i.e. if a,b £ P are two circles which are adjacent w.r.t. P and 
[a] = a, [b] = (3, then A(a), A(/3) are adjacent w.r.t. \{[P]). 

Let P be a pair of pants decomposition of R. A cm've x G P is called a 4-curve 
in P, if there exist four distinct circles in P, which are adjacent to x w.r.t. P. 

Lemma 2.5 Let A : C{R) — > C{R) be a superinjective simplicial map. Let a be a 
{k,l) -separating circle on R, where 2 < k < g. Let Ri,R2 be the subsurfaces of R 
s.t. Ri has genus k and has a as its boundary, and R2 = R\RiD a. Let a' G A ([a]). 
Then a' is a (k, 1) -separating circle and there exist subsurfaces R'i,R2 of R s.t. R'^ 
has genus k and has a' as its boundary, R2 = R\R'iL) a', A(C(i?i)) C C{R[) and 
A(C(P2))cC(i?'2). 

Proof. Let a be a (k, l)-separating circle on R and 2 < k < g. Let Ri be the sub- 
surface of R of genus k which has a as its boundary and R2 = R\RiUa. If = 2, we 
choose a pair of pants decomposition Pi = {oi, 02, 03, 04} of Pi as shown in Figure 
1, (i) and then complete Pi U {a} to a pair of pants decomposition P of P in any way 
we like. If A; > 3, we choose a pair of pants decomposition Pi = {ai, 02, 03^-2} of 
Pi and then complete Pi U {a} to a pair of pants decomposition P oi R such that 
each of Oj is a 4-curve in P for i = l,2,...,3/c — 2 and 0,01,03 are the boundary 
components of a pair of pants of Pi. In Figure 1 (ii), we show how to choose Pi 
when /c = 4. In the other cases, when A; = 3 or A; > 5, a similar pair of pants 
decomposition of Pi can be chosen. 




(i) (ii) 
Figure 1: Pants decompositions 



Let P' be a pair of pants decomposition of R such that A([P]) = [P']. Let a'- be 
the representative of A([oj]) which is in P', for i = 1, 3A; — 2, and a' be the repre- 
sentative of A([o]) which is in P'. Let P{ = {a'l, 02, a3fc_2}- By using Lemma 2.4 
and following the proof of Lemma 3.5 in [3], we can see that a' is a {k, l)-separating 
circle, there exist subsurfaces R[,R2 of R s.t. P'l has genus k and has a' as its 
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boundary, R'2 = R \ R'lL) a' and P[ is a pair of pants decomposition of R'^. Let 
P2 = P \ (Pi U a) and = P' \ {P[ U a'). Then P2, ^2 are pair of pants decompo- 
sitions of R2,R2 respectively as Pi,P{ are pair of pants decompositions of Ri,R'i 
respectively. 

Now, let a be a vertex in C{Ri). Then, either a G [Pi] or a has a nonzero geo- 
metric intersection with an element of [Pi]. In the first case, clearly A(a) G C(P^) 
since elements of [Pi] correspond to elements of [P[] C C{R'i). In the second case, 
since A preserves zero and nonzero geometric intersection (since A is superinjective) 
and a has zero geometric intersection with the elements of [P2] and [a], and nonzero 
intersection with an element of [Pi], A (a) has zero geometric intersection with el- 
ements of [P2] and [a'], and nonzero intersection with an element of [P{]. Then, 
A(a) G C{R[). Hence, A(C(Pi)) C C{R[). The proof of A(C(P2)) ^ C(P^) is similar. 
□ 

Lemma 2.6 Let A : C{R) C{R) he a superinjective simplicial map. Then, A sends 
the isotopy class of a nonseparating circle to the isotopy class of a nonseparating 
circle. 

Proof. Let c be a nonseparating circle. Let's choose a separating (2, 1) circle, a 
on R s.t. c is in genus 2 subsurface. Pi, bounded by a. Then, c can be completed to 
a pants decomposition Pi = {01,02,03,04} on Pi, where 04 = c as in Figure 1, (i). 
Then we can complete Pi U {0} to a pair of pants decomposition, P, on R in any 
way we like. Let P' be a pair of pants decomposition of R such that A([P]) = [P']. 
Let o^ be the representative of A([oj]) which is in P', for i = 1, -..,4, and a' be the 
representative of A([o]) which is in P' . Let P{ = {o'j^, 02, 03, 04}. By Lemma 2.5, 
a' is a (2,1) separating circle bounding a subsurface, say R'l, and P{ is a pants de- 
composition on R[. Then, by using the adjacency relation between the elements of 
P{ U {a'} it is easy to see that 04 G A([c]) is a nonseparating circle. □ 

For every 4-curve x in a pants decomposition P, there exist two pairs of pants 
A(x) and B{x) of P having x as one of their boundary components. Let C{x) = 
A{x) U B{x). The boundary of C{x) consists of four distinct curves, which are 
adjacent to x w.r.t. P. 

Lemma 2.7 Let A : C(P) — > C{R) he a superinjective simplicial map. Then, A sends 
the isotopy class of a (0,3) -separating circle to the isotopy class of a (0,3) -separating 
circle. 

Proof. Let c be a (0, 3)-separating circle. A (0, 3)-separating circle exists if the 
number of boundary components, p, of R, is at least 2. So, we assume that p > 2. 
lip = 2, then it is easy to see that a circle is a (0, 3)-separating circle iff it is a (g, 1) 
separating circle on R. Since c is a (0, 3) separating circle, c is a (g, 1) separating 
circle on R. Then, by Lemma 12.51 A([c]) has a {g, 1) representative which is a (0, 3)- 
separating circle on R. 
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Figure 2: A (0, 3) circle, c, in a pants decomposition 



Let a be a {g, l)-separating circle on R which is disjoint from c. Let Ri be a 
subsurface of R of genus g having o as its boundary and R2 = R \ Ri U a. Let's 
choose a pair of pants decomposition Pi of Ri as in Lemma 12.51 If the g = 2 we 
choose Pi as in Figure 1 (i), if 5 > 3, we choose Pi as in Figure 1, (ii). 

Assume that p = 2n for some n S N and n > 2. 

(i) If n = 2, then we choose a pants decomposition P on R s.t. P = Pi U {a, c, ci } 
where ci is a (0, 3) curve in P. Let P' be a pair of pants decomposition of R such 
that A([P]) = [P']. Let a',c',c[ be the representatives of A([a]), A([c]), A([ci]) in P' 
respectively. Let Pg = {c',c']^}. By Lemma 12.51 and Lemma 2.3, there exist sub- 
surfaces R[,R2 of R of genus g and respectively s.t. R[ has a' as its boundary, 
P2 = P \ P'l U a' and P2 is a pants decomposition for Pg- By using Lemma 2.4, we 
can see that R[uC{a') is a genus g' surface having c', c'^ as its boundary components. 
Since P'l UC(a') contains P' and P' is a pants decomposition of R, each of c', c'l has 
to be a (0, 3) curve. 

(ii) If n > 2, then we choose a pants decomposition P on P s.t. P = Pi U 
{a, c, 61, 6„_2, ci, c„_i} where, ?)i, 6„_2 are 4-curves and ci, Cn-i are (0, 3) 
curves in P, as shown in Figure 2 (for ^ = 4,p = 8). In the other similar 
pair of pants decomposition of R can be chosen. Let P' be a pair of pants decom- 
position of R such that A([P]) = [P']. Let a- be the representative of A([aj]) in P' 
for i = I, 3(7 — 2, a', c' be the representatives of A([a]), A([c]) in P' respectively, 6^ 
be the representative of A([6j]) in P' for i = 1, — 2, c[ be the representative of 
A([q]) in P' for i = 1, ...,n- 1. Let P[ = {a[,a'2, ....^^.J, P^ = P' \ (Pi' U {a'}). 

By Lemma 12.51 and Lemma 2.3, there exist subsurfaces R'i,R2 of R of genus g 
and respectively s.t. R[ has a' as its boundary, P2 = \ -^'1 U ^^'^ ^[1^2 ^^'^ 
pants decompositions for P^, R'2 respectively. By using Lemma 2.4, we can see that 
P'l U C(6'i) U ... U C(6^_2) is a genus g surface having c', c'l, c^_i as its boundary 
components. Since P'l U C(6'i) U ... U C(6^_2) contains P' and P' is a pants decom- 
position of P, each of c', c'l, cj^ has to be a (0, 3) curve. Hence, c' is a (0, 3) curve. 



6 



Assume that p = 2n + 1 for some n G N and n > 1 . 

(i) If n = 1, then P = Pi U {a, c} is a pants decomposition on R. Let P' be a pair 
of pants decomposition of R such that A([P]) = [P']. Let a', d be the representatives 
of A([a]), A([c]) in P' respectively. Let Pg = {c'}. By Lemma [2.51 and Lemma 2.3, 
there exist subsurfaces R'i,R2 of R of genus (7 and respectively s.t. R'l has a' as 
its boundary, P2 = \ -^'1 U ^iid P2 is a pants decomposition for Pg- Since a' 
is adjacent to c' in P', there exists a pair of pants Q in R'2 having a' and c' on its 
boundary. By using Lemma 2.4, we can see that P^ U Q is a genus g surface with 
two boundary components. One of the boundary components is c'. Since R'lU Q 
contains P' and P' is a pants decomposition of R, d has to be a (0, 3) curve. 




Figure 3: A (0, 3) circle, c, in a pants decomposition 

(ii) If n = 2, then we choose a pants decomposition P on R s.t. P = Pi U 
{a, c, ci,6i} where 61, ci are as in Figure 3. Let P' be a pair of pants decom- 
position of R such that A([P]) = [P']. Let a',d,di,b'i be the representatives of 
A([a]),A([c]),A([ci]),A([6i]) in P' respectively. Let P^ = {c', c'l, 6'i}. By Lemma IT^ 
and Lemma 2.3, there exist subsurfaces R'^^R^ of R of genus g and respectively 
s.t. P'l has a' as its boundary, R'2 = R \ R'lU a' and Pg is a pants decomposition 
for R2. By using Lemma 2.4, we can see that R[ U C(a') is a genus g surface having 
d, b[ as its boundary components. Since bi is adjacent to ci in P, b'l is adjacent 
to c'l in P', then there exists a pair of pants Q having b'l and c'l on its boundary. 
Then, since R'l U C{a') U Q contains P' and P' is a pants decomposition of P, each 
of c', c'l has to be a (0, 3) curve. 

(iii) If n > 2, then we choose a pair of pants decomposition P on R s.t. P = 
Pi U {a, c, &i, bn—i, ci, Cn— 1} where Pi is a pair of pants decomposition as be- 
fore, 52,...,6„_i are 4-curves, 61 is a 3-curve and ci,...,Cn_i are (0,3) curves in P 
as shown in Figure 3 (for g = 4,p = 7). Let P' be a pair of pants decomposi- 
tion of R such that A([P]) = [P']. Let a'^ be the representative of A([aj]) in P' for 
i = l,...,3g — 2, a',d be the representatives of A([a]), A([c]) in P' respectively, b'^ 
be the representative of A([6j]) in P' for i = 1, ...,n — 1, d^ be the representative of 
X{[ci]) in P' for i = - L Let P{ = {a'l, 4, aL 3}, ^^2 = ^' \ (A' U {a}). 
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Let R'i,R'2 be the subsurfaces of R of genus g and respectively s.t. R'^ has a' as 
its boundary, R2 = R \ R'lU a' and P2 is a pants decomposition for i?2- By using 
Lemma 2.4, we can see that R[ U 0(62) U ... U C(6J^_;^) is a genus g subsurface having 
c', Cg, C3, c^_i, 6'i as its boundary components. Notice that b[ is adjacent to 63, 
in P' and ^2 ^^^^^ ™ -^'1 U ^'(62) U ••• U C(^n-i)- Then, since bi is adjacent to 
ci w.r.t. P, there is a pair of pants Q having b'l and c'^ on its boundary. Then, 
R[ U (7(62) U ... U C{b'j^_i) U Q is a genus g subsurface having c', c'l, c'2, c'^^^i as its 
boundary components. Since R'l U (7(62) U ... U C{b'^_i) U Q contains P' and P' is a 
pants decomposition of R, each of c' , c'l, c'^_i has to be a (0,3) curve. Hence, c' 
is a (0, 3) curve. □ 

Let a, /? be two distinct vertices in C{R). We call (a, /3) to be a peripheral pair in 
C(i?) if they have disjoint nonseparating representatives x,y respectively such that 
X, y and a boundary component of R bound a pair of pants in R. 

Lemma 2.8 Let A : C{R) — > C{R) be a superinjective simplicial map and (a,/3) be 
a peripheral pair in C{R). Then, (A(a), A(/3)) is a peripheral pair in C{R). 

Proof. Let x, y be disjoint nonseparating representatives of a, (5 respectively such 
that X, y and a boundary component of R bound a pair of pants in R. 

We will first prove the lemma when g >2>. Let a be a ((7 — 1, l)-separating circle 
which is disjoint from x and y. Let Ri be a subsurface of R of genus (7 — 1 having 
a as its boundary and R2 = R \ Ri ^ a. Let's choose a pair of pants decomposition 
Pi of Ri as in Lemma 2.5 (notice that Pi was chosen depending on g in Lemma 2.5). 




Assume that p = 1. Then P = Pi U {a,x,y} is a pair of pants decomposition 
on R (see Figure 4, (i)). Let P' be a pair of pants decomposition of R such that 
A([P]) = [P']. Let a',x',y' be the representatives of A([a]), A([a;]), A([y]) in P' re- 
spectively. Let P{ be the set of elements in P' which corresponds to Pi, and let 
P2 = P' \ (Pi' U {a'}). Since (7 > 3, by Lemma 2.5, there exist subsurfaces R'i,R2 of 
R of genus g — 1 and 1 respectively s.t. R[ has a' as its boundary, P2 = ^ \ -^'i U a' 
and P2 = {x',y'} is a pants decomposition for R'2. Since a is adjacent to x and 
y w.r.t. P in P2, 0,' has to be adjacent to x' and y' w.r.t. P' in Pg- So, there 
exists a pair of pants Q in Pj which has a',x',y' on its boundary. Then, R[ U Q 
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is a genus g — 1 surface with two boundary components x', y'. Then, since R'lU Q 
contains P' and P' is a pants decomposition of R, and Ris a genus g surface with 1 
boundary component, there has to be a pair of pants having x' , y' and the boundary 
component of R on its boundary. This proves the lemma when p = 1. 

Assume that p = 2. Then P = Pi U {a,x,y,z} (see Figure 4, (ii)) is a pair of 
pants decomposition on R where 2; is a nonseparating curve, a, x, z are the bound- 
ary components of a pair of pants, and ([y], [z]) is a peripheral pair. Let P' be a 
pair of pants decomposition of R such that A([P]) = [P']. Let a',x',y',z' be the 
representatives of A([a]), A([x]), A([y]), X{[z]) in P' respectively. Let P{ be the set of 
elements in P' which corresponds to Pi, and let P2 = P' \{P{ U {a'}). 

By Lemma 2.5, there exist subsurfaces R[,R2 of R of genus g — 1 and 1 respec- 
tively s.t. R[ has a' as its boundary, R2 = R \ R'l U a' and P2 = {x',y',z'} is a 
pants decomposition for i?2- Since a is adjacent to x and z w.r.t. P in R2, a' has 
to be adjacent to x' and z' w.r.t. P' in R'2. So, there exists a pair of pants Q in 
R'2 which has a' ,x' , z' on its boundary. Then, R[[J Q is a genus g — 1 surface with 
two boundary components x', z' . Then, since x is adjacent to y in R2, x' is adjacent 
to y' in i?2. So, there exists a pair of pants T having x',y' on its boundary. Then, 
R'lL) Q L)T is a genus g — 1 surface with three boundary components. Let w be the 
boundary component of T which is different from z' ,y'. Since R[U Q UT contains 
P' and P' is a pants decomposition of R, and z' and y' are nonseparating circles by 
Lemma 2.6, w is a boundary component of R. This proves the lemma for p = 2. 




(i) (ii) 
Figure 5: Peripheral pairs pants decompositions 

Assume that p = 2n + 1 and n > 1. 

(i) If n = 1, we choose a pants decomposition P on R s.t. P = Pi U {a, x, y, z, ci} 
where z is a 4-curve, ci is a (0, 3) curve in P, a, x, z bound a pair of pants in 
P and z, y, c\ bound a pair of pants in P. Let P' be a pair of pants decompo- 
sition of R such that A([P]) = \P'\. Let a' ,x\y\ z\c'i be the representatives of 
A([a]), A([x]), A([y]), A([z]), A([ci]) in P' respectively. Let P[ be the set of elements 
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in P' which corresponds to Pi, and let P2 = {x' ,y' , z' , c[}. 

By Lemma 2.5, there exist subsurfaces R[,R2 of R of genus g — I and 1 respec- 
tively s.t. R'l has a' as its boundary, R2 = R\R'iU a' and P2 = {x' , y' , z' , c[} is a 
pants decomposition for R2. Since a is adjacent to x and z w.r.t. P in R2, a' has 
to be adjacent to x' and z' w.r.t. P' in iJg- So, there exists a pair of pants Q in 
which has a' , x', z' on its boundary. Then, R[U Q is a genus g — 1 surface with two 
boundary components x',z'. Then, since z is adjacent to y and ci w.r.t. P, z' is 
adjacent to y' and c'^ w.r.t. P' in i?2- So, there exists a pair of pants T in i?2 which 
has z' ,y' , c[ on its boundary. Then, R[U Q UT is a genus g — 1 surface with three 
boundary components x', y', c[. Since ci is a (0, 3) curve in P, c'l is a (0, 3) curve by 
Lemma 2.7. Then, since R'lUQUT contains P' and P' is a pants decomposition of 
R, there has to be a pair of pants containing x', y' and a boundary component of R 
as its boundary components. 

(ii) If n > 1, we choose a pair of pants decomposition P on R such that P = 
Pi U {a, X, y, z, 61, ci, c„} where z, bi, are 4-curves and ci, c„ 
are (0, 3) curves in P and a, x, z bound a pair of pants in P. In Figure 5 (i), we show 
how to choose P when g = 5,p = 7. In the other cases, a similar pair of pants decom- 
position of R can be chosen. Let P' be a pair of pants decomposition of R such that 
X{[P]) = [P']. Let a',x',y',z' be the representatives of X{[a]) , X{[x]) , X{[y]) , X{[z]) in 
P' respectively, b'^ be the representative of A([6j]) in P' for i = 1, ...,n — 1 and be 
the representative of A([ci]) in P' for i = 1, ...,n. Let P[ be the set of elements in 
P' which corresponds to Pi, and let P^ = P' \ {P{ U {a'}). 

By Lemma I2. 51 and Lemma 2.3, there exist subsurfaces P^, P2 of genus g — 1 
and 1 respectively s.t. R[ has a' as its boundary, Pg = P \ P'l U o' and P2 is a 
pants decomposition for P2. We can see that R[ U C{z') U C{b[) U ... U 
is a genus g — 1 surface having x' ,y' , c[, c'^ as its boundary components. Since 
ci, On are (0, 3) curves in P, c[, are (0, 3) curves by Lemma 2.7. Then, since 
R'l iJC{z') {JC{b'i)U ...U C{b'^_i) contains P' and P' is a pants decomposition of P, 
there has to be a pair of pants containing x' and y' and a boundary component of 
R as its boundary components. 

Assume that p = 2n, and n > 2. Let's choose a pants decomposition P on R 
s.t. P = Pi U {a, X, y, z, bi, 6„_i, ci, c„_i} where, 2;, 62, 6n-i are 4-curves, 61 
is a 3-curve and ci,...,Cn are (0,3) curves in P. In Figure 6 (i), we show how to 
choose P when g = 5,p = 6. Let P' be a pair of pants decomposition of R such that 
A([P]) = [P']. Let a',x',y',z' be the representatives of A([a]), A([a;]), A([y]), A([z]) in 
P' respectively, 6^ be the representative of A([6j]) in P' for i = 1, ...,n — 1, c- be the 
representative of A([cj]) in P' for i = 1, n — 1. Let P( be the set of elements in P' 
which corresponds to Pi, and let P2 = P' \ (P( U {a'}). By Lemma 12.51 and Lemma 
2.3, there exist subsurfaces P'l, P2 of R of genus 5 — 1 and 1 respectively s.t. R'l has 
a' as its boundary, P2 = P \ P'l U a' and P2 is a pants decomposition for P2. 
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Figure 6: Peripheral pairs in pants decompositions 



(i) li n = 2, V = R'l U C(z') is a genus g — 1 surface having x', y', b'^ as its bound- 
ary components. Since bi is adjacent to ci w.r.t. P, b'^ is adjacent to c'l w.r.t. P', so 
there exists a pair of pants Y in P\y s.t. Y contains c'^ on its boundary. Since ci 
is a (0, 3) curve in P, c'^ is a (0, 3) curve by Lemma 2.7. Then, since F U y contains 
P' and P' is a pants decomposition of P, and x' and y' are nonseparating circles, 
there has to be a pair of pants containing x' and y' and a boundary component of 
R as its boundary components. 

(ii) If n > 2, we can see that W = R{U C(z') U C{b'^) U ... U C{b'^_^) is a genus 
g — 1 surface having x', y', C2, c^_i, 6'i as its boundary components. Since bi is 
adjacent to ci w.r.t. P, 6'^^ is adjacent to c'^ w.r.t. P', so there exists a pair of pants 
Y m. R\W s.t. y contains c'^ on its boundary. Since ci, c„_i are (0, 3) curves 
in P, c'^, ...,c^_]^ are (0,3) curves by Lemma 2.7. Then, since U y contains P' 
and P' is a pants decomposition of P, and x' and y' are nonseparating circles, there 
has to be a pair of pants containing x' and y' and a boundary component of R as 
its boundary components. This proves the lemma when g >2>. 

When g = 2 the proof is similar. We have p > 2 in this case. Instead of using a 
separating curve a, we use pair of pants decompositions as given (for special cases) 
in Figure 5 (ii) and Figure 6 (ii). By the proof of Lemma 2.5, there are pairwise 
disjoint representatives a'^, a^-, z\ x' of A([ai]), A([a2]), A([z]), A([x]) and a subsurface 
R'l of genus 1 with two boundary components x' and z' such that x', a'^, bound 
a pair of pants in P'^, and 2', a'^, a'2 bound a pair of pants in R'^. Then, we follow 
the proof of the case when g >2>. □ 

Let M be a sphere with k holes and /c > 5. A circle a on M is called an n- circle 
if a bounds a disk with n holes on M where n > 2. If a is a 2-circle on M, then 
there exists up to isotopy a unique nontrivial embedded arc a' on the two-holed disk 
component of Ma joining the two holes in this disk. If a and h are two 2-circles 
on M such that the corresponding arcs a', b' can be chosen to meet exactly at 
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one common end point, and a = [a], f3 = [b], then {a,f3} is called a simple pair. 
A pentagon in C(M) is an ordered 5-tuple (01,0:2,0:3,0:4,05), defined up to cyclic 
permutations, of vertices of C{M) such that z(aj,Oj+i) = for j = 1,2, ...,5 and 
i{aj,ak) 7^ otherwise, where og = oi. A vertex in C{M) is called an n-vertex if it 
has a representative which is an n-circle on M. Let M' be the interior of M. There 
is a natural isomorphism x '■ C{M') C{M) which respects the above notions and 
the corresponding notions in [7]. Using this isomorphism, we can restate a theorem 
of Korkmaz as follows: 

Theorem 2.9 (Korkmaz) \7j Let M be a sphere with n holes and n > 5. Let 
a, (3 be two 2-vertices ofC{M.). Then {o,/3} is a simple pair iff there exist vertices 
7i) 72) •••) 7n.-2 of C{M) satisfying the following conditions: 
(i) (71, 72, a, 73, /3) is a pentagon inC{M), 

(a) 7i and 7^-2 ^i'^ 2-vertices, 72 is a 3-vertex and 7^ and ^n-k '^''e k-vertices 
for3<k<^, 

(Hi) {0,73,74,75, ...,7n-2}, {0,72,74,75, •••,7n-2}, {/?, 73, 74, 75, 7n-2}, and 
{71, 72, 74, 75, 7n-2} are codimension-zero simplices. 

Lemma 2.10 Let A : C{R) C{R) be a superinjective simplicial map. Then, A 
sends the isotopy class of a {k,m)- separating circle to the isotopy class of a {k,m)- 
separating circle, where 1 < k < g, 1 < m < p. 

Proof. Let a = [a] where a is a {k, m)-separating circle where 1 <: k < g, 
1 < m < p. 

Case 1: Assume the genus of R is at least 3. Then a separates a subsurface of 
genus at least 2. So, it is enough to consider the cases when k > 2. If m = 1, then 
the lemma follows by Lemma 2.5. Assume that m > 2. Let Ri be a subsurface of R 
of genus k with m boundary components which has a as one of its boundary compo- 
nents. Let's choose a pair of pants decomposition Pi = {ai, 02, ...a3fc_3, bi, bm} of 
Ri where ai, .., 03^-3 are 4-curves and {bi, &j+i) is a peripheral pair for i = 1, m— 1 
as shown in Figure 7 (i) (for k = 3,m = 5). Then, we complete Pi U {a} to a pair 
of pants decomposition P of P in any way we like. By Lemma 12.31 we can choose a 
pair of pants decomposition, P', of R such that A([P]) = [P']. 

Let a- be the representative of A([aj]) which is in P' for i = 1, ..,3k — 3 and a' 
be the representative of A([a]) which is in P'. Let 6- be the representative of A([6i]) 
which is in P' for i = 1, ..,m. Since aj is a 4-curve in P, for i = 1, ..,3k — 3, by 
Lemma I2. 41 and Lemma l2. 11 a- is a 4-curve in P', for i = 1, ..,3k — 3. Since (bi, &j+i) 
is a peripheral pair, (6-,6^_,_^) is a peripheral pair for i = l,...,m — 1 by Lemma 
2.8. Then, there exist distinct pair of pants Qi which has bi,bi-^i and a boundary 
component of R on its boundary for i = 1, ...,m — 1. Then, it is easy to see that 
C{a'i) U ...C{a'.^j^_^) U Qi U ... U Qm-i is a genus k subsurface with m boundary 
components having a' on the boundary. All the other boundary components of this 
subsurface are boundary components of R. Hence, a' is a {k, m) separating curve. 
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Case 2: Assume the genus of is 2 and the number of boundary components is 
at least 2. If a separates a subsurface of genus 2, then the proof is similar to the 
proof of case 1. Assume that a separates a subsurface of genus 1. Then, since the 
number of boundary components is at least 2, a separates a subsurface of genus 1 
with at least 2 boundary components. We will consider the following two cases: 

(i) a separates a subsurface N of genus 1 with at least 3 boundary compo- 
nents. We will give the proof when a is a (1,3) circle. The proofs of the remaining 
cases are similar. Let N and x,y,c be as shown in Figure 7 (ii). We complete 
{a, X, y, c} to a pair of pants decomposition P of R. Let P' be a pair of pants de- 
composition of R such that A([P]) = [P']. Let a',x',y',c' be the representatives of 
A([a]), A([a;]), A([?/]), A([c]) in P' respectively. Since {x,y) and (c, y) are peripheral 
pairs, (x', y') and (c', y') are peripheral pairs by Lemma 2.8. Then, there exist dis- 
tinct pair of pants Qi,Q2 such that Qi has x',y' and a boundary component of R 
on its boundary, and Q2 has c', y' and a boundary component of R on its boundary. 
There exists also a pair of pants Q3 which has x',a',c' on its boundary since x' 
is adjacent to a' and c' w.r.t. P' . Then, it is easy to see that Qi U Q2 ^ Q3 is a 
genus 1 subsurface with 3 boundary components having a' as one of its boundary 
components and all the other boundary components of this subsurface are boundary 
components of R. Hence, a' is a (1,3) separating curve. 

(ii) Each connected component of Ra is a genus 1 surface with 2 boundary com- 
ponents. Let's choose a pair of pants decomposition P = {x, y, z, 03, b} on R, where 
the curves are as in Figure 7 (iii). Note that b and a have geometric intersection 2, 
algebraic 0. Let P' be a pair of pants decomposition of R such that A([P]) = [P']. 
Let x' ,y' , z' ,a'^,b' be the representatives of A([x]), A([y]), A([2;]), A([a3]), A([6]) in P' 
respectively. Since {x,y) and (03,2;) are peripheral pairs, {x',y') and {a'^,z') are 
peripheral pairs by Lemma 2.8. Then, there exist distinct pair of pants Q'l, Q'^ such 
that Q'^ has x', y' and a boundary component of R on its boundary, and Q'2 has 03, z' 
and a boundary component of R on its boundary. Then, since x' is adjacent to 03 
and b' w.r.t. P', and y' is adjacent to z' and b' w.r.t. P', there exist also distinct 
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pair of pants Q3 and Q4 having x', 03, h' and y', z', on their boundary respectively. 
Then, it is easy to see that R = Q[UQ2UQ'^[JQ'^ and there exists a homeomorphism 
X '■ (R, X, y, b, z, 03) — > {R, x' , y', 6', z' , Og), i.e. P and P' are topologically equivalent. 

Let ai,a2,t,w be as shown in Figure 7 (iii). Let Q2 be the pair of pants in P, 
with boundary components z, 03 and a boundary component of R. Let M be the 
subsurface of R bounded by x, y, t,a3. M is a sphere with four holes. Let M be the 
subsurface of R bounded by x, y, t, w and the boundary component of R which is 
on the boundary of Q2- M is a sphere with five holes. 

Let t' = xit) and w' = xi'w)- Let M' be the subsurface of R bounded by 
x' , y' , t' , a'^. M' is a sphere with four holes. Let M' be the subsurface of R bounded 
by x',y',t',w' and the boundary component of R which is on the boundary of 
M' is a sphere with five holes. 

Since x, y, t, w are essential circles in R, the essential circles on M are essential in 
R. Similarly, since x', y', t', w' are essential circles in R, the essential circles on M' 
are essential in R. Furthermore, we can identify C(M) and C(M') with two subcom- 
plexes of C{R) in such a way that the isotopy class of an essential circle in M or in 
M' is identified with the isotopy class of that circle in R. Now, suppose that a is a 
vertex in C{M). Then, with this identification, a is a vertex in C{R) and a has a rep- 
resentative in M. Then, i{a, [x]) = i{a, [t]) = i{a, [w]) = i{a, [y]) = 0. Then there 
are two possibilities: (i) a = [b] or a = [a-^], (ii) i{a, [b]) 7^ or i{a, [03]) / 0. Since 
A is injective, A(a) is not equal to any of [x'], [t'], [w'], [y']. Since A is superinjective, 
i{X{a),[x']) = i{X{a),[t']) = i{X{a),[w']) = i{X{a),[y']) = 0. Then, there are two 
possibilities: (i) A(a) = [b'] or A(a) = [4], (ii) i(A(a), [b']) 7^ or i(A(a), [4]) / 0. 
Then, a representative of A(a) can be chosen in M'. Hence, A maps the vertices 
of C{R) that have essential representatives in M to the vertices of C{R) that have 
essential representatives in M', (i.e. A maps C{M) C C{R) to C(M') C C(i?)). Sim- 
ilarly, A maps C{M) C C{R) to C(M') C C{R). 

Let 71,72,73 be the isotopy classes of 01,02,03 in M respectively. It is easy to 
see that {[6], [a]} is a simple pair in M, (71,72, [^],73, [a]) is a pentagon in C(M), 71 
and 73 are 2- vertices, 72 is a 3- vertex, and {[6], 73}, {M,72}, {[«],73} and {71,72} 
are codimension-zero simplices of C{M). 

Since A is superinjective and x', y', t', w' are essential circles, we can see that 
(A(7i), A(72), A([6]), A(73), A([a])) is a pentagon in C{M'). By the proof of case 2 
(i), we can see that A(7i) is a 2-vertex in C(M'). Using x, it is easy to see that A(73) is 
a 2-vertex in C{M'). Since (x, 02) is a peripheral pair in M, by using Lemma 2.8 and 
the existence of x can see that (x', a'2) is a peripheral pair in M' and so A (72) is a 3- 
vertex in C(M'). Since A is an injective simplicial map {A([6]), A(73)}, {A([6]), A(72)}, 
{A([a]), A(73)} and {A(7i), A(72)} are codimension-zero simplices of C(M'). Then, 
by Theorem 12.91 {A([6]), A([o])} is a simple pair in M' . Since A maps C(M) to 
C(M'), A([a]) has a representative a' in M' such that i(A([6]), A([a]) = \b' (7 a'\. 
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Then, there exists a homeomorphism 6 : (i?, x, y, b, a, 03, z) — > {R, x' , y', b' , a' , 03, z'). 
Hence, A([a]) has a representative a' which is a (1,2) circle. This proves the lemma 
for case 2, (ii). □ 



Lemma 2.11 Let X : C{R) — > C{R) he a superinjective simplicial map. Let t be a 
{k,m) -separating circle on R, where l<k<g,l<m<p separating R into two 
subsurfaces Ri,R2. Let t' E A([t]). Then t' is a {k,m) -separating circle, t' separates 
R into two subsurfaces R[,R2 such that X{C{Ri)) C C{R'i) and A(C(i?2)) ^ C{R2). 

Proof. Let t be a (k, m)-separating circle where l<k<g,l<m<p. Let Ri, R2 
be the distinct subsurfaces of R of genus k and g — k respectively which come from 
the separation by t. Let t' G A([t]). By Lemma l2.1()| t' is a (A;, m)-separating circle. 
As we showed in the proof of Lemma I2.1U1 there is a pair of pants decomposition 
Pi of Ri, and Pi U {t} can be completed to a pair of pants decomposition P of 
R such that a set of curves, P{, corresponding (via A) to the curves in Pi, can be 
chosen such that P{ is a pair of pants decomposition of a subsurface that has t' as 
a boundary component and all the other boundary components of this subsurface 
are boundary components of R. Let R'l be this subsurface. Let R2 = R \ R'l U t'. A 
pairwise disjoint representative set, P', of A([P]) containing P{ U {t'} can be chosen. 
Then, by Lemma [2. 3[ P' is a pair of pants decomposition of R. Let P2 = P\ (Pi Ut) 
and P2 = P' \ (P( U t'). Then P2,P2 are pair of pants decompositions of R2,R'2 
respectively as Pi,P{ are pair of pants decompositions of Ri,R'i respectively. 

Now, let a be a vertex in C{Ri). Then, either a G [Pi] or a has a nonzero geo- 
metric intersection with an element of [Pi]. In the first case, clearly A(q) G C(P^) 
since elements of [Pi] correspond to elements of [P{] C C(P^). In the second case, 
since A preserves zero and nonzero geometric intersection (since A is superinjective) 
and a has zero geometric intersection with the elements of [P2] and [t], and nonzero 
intersection with an element of [Pi], A(q) has zero geometric intersection with el- 
ements of [P2] and [t'j, and nonzero intersection with an element of [P{]. Then, 
A(a) G C{R[). Hence, A(C(Pi)) C C{R[). The proof of A(C(P2)) C C(P^) is similar. 
□ 

Lemma 2.12 Let A : C{R) — > C{R) be a superinjective simplicial map. Then A 
preserves topological equivalence of ordered pairs of pants decompositions of R, (i.e. 
for a given ordered pair of pants decomposition P = (ci, C2, C3g_3+p) of R, and 
a corresponding ordered pair of pants decomposition P' = (c'^^, C2, C3g_3_(_p) of R, 
where [c^] = A([cj]) Vi = 1, 2, 'ig — 'i+p, there exists a homeomorphism H : R ^ R 
such that H[ci) = c[\li = 1, 2, 2>g — 2> + p). 

Proof. Let P be a pair of pants decomposition of R and A be a nonembedded 
pair of pants in P. The boundary of A consists of the circles x, y where j; is a 
1-separating circle on R and y is a nonseparating circle on R. Let Pi be the sub- 
surface of R of genus g — 1 with p + 1 boundary components which has x as one 
of its boundary component and let P2 be the subsurface of R of genus 1 which is 
bounded by x. Let Pi be the set of elements of P \ {x} which are on Pi and P2 
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be the set of elements of P \ {x} which are on i?2- Then, Pi, P2 are pair of pants 
decompositions of -Ri, -R2 respectively. So, P2 = {y} is a pair of pants decomposition 
of i?2- By Lemma 12.111 there exists a 1-separating circle x' G A([3;]) and subsur- 
faces i?'i,i?2; of of genus g — 1 and 1 respectively such that A(C(i?i)) C C{R'i) 
and A(C(i?2)) e C(P^). Since [Pi] C C(Pi), we have A([Pi]) C C{R[). Since 
[P2] ^ C{R2), we have A([P2]) C C{R'2)- Since A preserves disjointness, we can see 
that a set, P{, of pairwise disjoint representatives of A([Pi]) disjoint from x' can be 
chosen. By counting the number of curves in P{, we can see that P[ is a pair of 
pants decomposition of R'^. Similarly, a set, P2, of pairwise disjoint representatives 
of A([P2]) disjoint from x' can be chosen. By counting the number of curves in 
P2, we can see that P2 is a pair of pants decomposition of R'2- Since P2 has one 
element, y, P2 has one element. Let y' € P2. Since x\y' correspond to x,y re- 
spectively and y and y' give pair of pants decompositions on R2 and R'2 (which are 
both nonembedded pairs of pants) and x and x' are the boundaries of P2 and R'2-, 
we see that A "sends" a nonembedded pair of pants to a nonembedded pair of pants. 

Let B be an embedded pair of pants of P. Let x, y, z be the boundary compo- 
nents of B. There are three cases to consider: 

(i) At least one of x, y or z is a separating circle. 

(ii) All x,y,z are nonseparating circles. 

(iii) Exactly one of x, y,z is a boundary component of R and the other two are 
nonseparating circles. 

Case (i): W.L.O.G assume that x is a (A;, m)-separating circle for 1 < k < g, 
1 < m < p. Let Ri,R2 be the distinct subsurfaces of R of genus k and g — k 
respectively which comes from separation by x. W.L.O.G. assume that y,z are on 
P2- Let x' G A([x]). By Lemma I'i.lll x' is a {k,m) circle separating R into sub- 
surfaces, R'i,R'2, of genus k and g — k respectively such that A(C(Pi)) C C(P'i) and 
A(C(P2)) c C{R'2). 

(a) If y and z are nontrivial circles, then, since yU z C R2, X{{[y], [z]}) C C(P2)- 
Let y' E X{[y]),z' G A([z]) such that {x',y',z'} is pairwise disjoint. Let P' be a set 
of pairwise disjoint representatives of A([P]) which contains x',y',z'. P' is a pair 
of pants decomposition of R. Then, since x is adjacent to y and z w.r.t. P, x' is 
adjacent to y' and z' w.r.t. P' by Lemma 12.41 Then, since x' L) y' L) z' C R'^, and 
x' is a boundary component of R'2, there is an embedded pair of pants in R'2 which 
has x',y' , z' on its boundary. 

(b) If each of y and 2: is a boundary component of R, then x is a (0,3)-separating 
circle. Then, by Lemma 2.7, there exists x' G A([x]) s.t. x' is a (0,3)-separating 
circle. So, there is an embedded pair of pants which has x' and two boundary com- 
ponents of R on its boundary. 

(c) W.L.O.G. assume that y is a boundary component of R, and 2; is a separat- 
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ing circle. Then, z is a (/c,m + l) circle. By using Lemma 2.11, it is easy to see 
that there exist z' G A([2:]) and an embedded pair of pants which has x' ,z' and a 
boundary component of R on its boundary. 

Hence, A "sends" an embedded pair of pants to an embedded pair of pants in 
case (i). 

Case (ii): We can find a nonseparating circle w and a (2, l)-separating circle t on 
R such that {x, y, z, w) is pairwise disjoint and x, y, w are on a genus 2 subsurface, 
that t bounds as shown in Figure 8. Let Pi = {x, y, w\. P\ is a pair of pants 
decomposition of R\. We can complete P\ U \t) to a pants decomposition P of P. 




Figure 8: Nonseparating circles, x, y, bounding a pair of pants 



Let i?2 be the subsurface of R of genus g — 2 which is not equal to Ri and 
that comes from separation by t. By Lemma 12.111 there exist a (2, l)-separating 
circle t' G A([t]) separating R into two subsurfaces, R'l^R^, of genus 2 and g — 2 
respectively such that A(C(Pi)) C C{R[) and A(C(i?2)) ^ C(i?^). Since Pi C Pi, 
A([Pi]) C C(P'i). We can choose a set, P{, of pairwise disjoint representatives of 
A([Pi]) on R[. Then, P{ U {t'} is a pair of pants decomposition of R[. We can 
choose a pairwise disjoint representative set, P', of A([P]) containing P[. P' is a 
pair of pants decomposition of P. Let x' ,y\ z\w' S P{ be the representatives of 
A([x]), A([y]), A([2;]), A([u)]) respectively. Then, since t is adjacent to z and w w.r.t. 
P, t' is adjacent to z' and id' w.r.t. P' by Lemma f2.4l Then, since t'Uz'^w' C P'^ and 
t' is the boundary of P'^, there is an embedded pair of pants in P'^ which has t\ z\ w' 
on its boundary. Since z is a 4-curve in P, z' is a 4-curve in P'. Since z is adjacent to 
a;,y w.r.t. P, z' is adjacent to x',y' w.r.t. P'. Since z' is on the boundary of a pair 
of pants which has w\ t' on its boundary, and z' is adjacent to x', y', there is a pair 
of pants having x', y', z' on its boundary. So, A "sends" an embedded pair of pants 
bounded by x, y, z to an embedded pair of pants bounded by x', y', z' in this case too. 

Case (iii): W.L.O.G assume that z is a boundary component of P and x,y 
are nonseparating circles. Then, ([x], [y]) is a peripheral pair. Then, by Lemma 
2.8, (A([x]), A([y])) is a peripheral pair. Let x',y' be disjoint representatives of 
A([x]), A([y]) respectively. Then, there exists a pair of pants having x',y' and a 
boundary component of P on its boundary. Hence, in this case also A "sends" an 
embedded pair of pants to an embedded pair of pants. 
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Now, assume that P = (ci, C2, C3g_3+p) is an ordered pair of pants decomposi- 
tion of R. Let € A([ci]) such that the elements of {c'^,C2, .■.,c'^g_2_^_p} are pairwise 
disjoint. Then, P' = {c[,c'2, c'^g_^^p) is an ordered pair of pants decomposition of 
R. Let (Bi, B2, Bm) be an ordered set containing the connected components of 
Rp. By the arguments given above, there is a corresponding, "image", ordered col- 
lection of pairs of pants i?2, -Sm)- Nonembedded pairs of pants correspond to 
nonembedded pairs of pants and embedded pairs of pants correspond to embedded 
pairs of pants. Then, the proof of the lemma follows as in the proof of Lemma 3.7 
in [3]. □ 

Remark: Let £ be an ordered set of vertices of C{R) having a pairwise disjoint 
representative set E. Then, E can be completed to an ordered pair of pants decom- 
position, P, of R. We can choose an ordered pairwise disjoint representative set, 
P', of A([P]) by Lemma 12.31 Let E' be the elements of P' which correspond to the 
elements of E. By Lemma 12.121 P and P' are topologically equivalent as ordered 
pants decompositions. Hence, the set E and E' are topologically equivalent. So, A 
gives a correspondence which preserves topological equivalence on a set which has 
pairwise disjoint representatives. 

By using Lemma 2.10 and following the proof of Lemma 3.9 in [3], we can prove 
the following lemma. This lemma will be used to see some more properties of su- 
perinjective simplicial maps. 



Lemma 2.13 Let A : C{R) C{R) he a superinjective simplicial map. Let a, [5 he 
two vertices ofC{R). Ifi{a,P) = 1, then z(A(a), A(/3)) = 1. 

3 Induced Map On Complex Of Arcs 

An arc i on i? is called properly embedded if di C dR and i is transversal to dR. i is 
called nontrivial (or essential) if i cannot be deformed into dR in such a way that 
the endpoints of i stay in dR during the deformation. If a and b are two disjoint 
arcs connecting a boundary component of R to itself, a and h are called linked if 
their end points alternate on the boundary component. Otherwise, they are called 
unlinked. 

The complex of arcs, B{R), on R is an abstract simplicial complex. Its ver- 
tices are the isotopy classes of nontrivial properly embedded arcs i m R. A set of 
vertices forms a simplex if these vertices can be represented by pairwise disjoint arcs. 

In this section, we assume that A : C{R) — > C{R) is a superinjective simplicial 
map. Let V{R) be the set of vertices of B{R). We prove that A induces a map 
A* : V{R) V(ii) with certain properties. Then we prove that A* extends to an 
injective simplicial map A* : 13{R) B{R). 
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The proofs of Lemma 13.11 - 13.51 are similar to the proofs of the corresponding 
lemmas given in So, we do not prove these lemmas here. We only state them. 




(i) (ii) (iii) (iv) (V) 

Figure 9: Disjoint arcs and neighborhoods 



Lemma 3.1 Let a and b he two disjoint arcs on R connecting two distinct boundary 
components, di, dj, of R. Let N be a regular neighborhood of aU bU diU 82 in R. 
Then, (N, a, b) = {S^, ao, bo) where is a standard sphere with four holes and ao, bo 
are arcs as shown in Figure 9, (i). 

Lemma 3.2 Let a and b he two disjoint arcs which are unlinked, connecting one 
boundary component di of R to itself. Let N he a regular neighborhood of aUbU di 
on R. Then, {N,a,b) = {S'^,ao,bo) where ao,bo are the arcs drawn on a standard 
sphere with four holes, S^, as shown in Figure 9, (ii). 

Lemma 3.3 Let a and b he two disjoint arcs on R such that a connects one bound- 
ary component di of R to itself for some k = l,...,p and b connects the boundary 
components di and dj of R, where i ^ j. Let N be a regular neighborhood of 
aUbUdiUdj. Then, {N,a,b) = {Sl,ao,bo) where ao,bo are the arcs drawn on a 
standard sphere with four holes, 5|, as shown in Figure 9, (iii). 

Lemma 3.4 Let a and b he two disjoint arcs. Suppose that a connects di to dj and 
b connects di to dk where di, dj, dk are three distinct boundary components. Let 
N he a regular neighborhood of a U b U di U dj U dk. Then, [N, a, b) = (Sj, Oq, bo) 
where ao,bo are the arcs drawn on a standard sphere with four holes, S^, as shown 
in Figure 9, (iv). 

Lemma 3.5 Let a and b he two disjoint, linked arcs connecting one boundary com- 
ponent di of R to itself for i = 1, ...,p. Let N he a regular neighborhood of aUbU di. 
Then, {N, a,b) ^ { '^i,0'o,bo) where is a standard surface of genus one with two 
boundary components, and ao,bo are as shown in Figure 9, (v). 

By using the following lemmas, we see some more properties of A. 
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Lemma 3.6 Let a and (5 he two vertices in C{R) which have representatives with 
geometric intersection 2 and algebraic intersection on R. Then, \{a) and \{(3) 
have representatives with geometric intersection 2 and algebraic intersection on 
R. 




Figure 10: "Horizontal" and "vertical" circles 

Proof. Let h,v be representatives of q,/3 with geometric intersection 2 and al- 
gebraic intersection on R. W.L.O.G assume that h and v do not intersect the 
boundary components of R. Let be a regular neighborhood of hU v on Int{R). 
Then, is a sphere with four boundary components. Let c, x, y, z be boundary 
components of such that there exists a homeomorphism ip : (N, c, x, y, z, h, v) 
c-oi ^oiVo-i ^oihg^Vo) where Nq is a standard sphere with four holes having 
Co-,Xo,yo-, Zo on its boundary and ho,Vo (horizontal, vertical) are two circles as in- 
dicated in Figure 10. Since h and v have geometric intersection 2 and algebraic 
intersection on i?, none of c,x,y,z bound a disk on R. If each of c,x,y,z is 
an essential circle on R, and R is not a surface of genus two with two boundary 
components, then the proof of the lemma follows from the proof of Lemma 4.6 in 
[3], substituting Lemma 2.12 above for the corresponding lemma in [3]. If each of 
c, X, y, z is an essential circle on R, and i? is a surface of genus two with two bound- 
ary components, then the proof of the lemma follows from the proof of Lemma 2.10. 
Assume that exactly one of c,x,y,z is not essential. W.L.O.G assume that c is not 
essential. Then, since is a regular neighborhood in Int{R), and c does not bound 
a disk on R, c and a boundary component, say di, of R bound an annulus, A. Let 
M = N U A. Then, M is a regular neighborhood of hU v. 

Let A= {x,y,z}. Any two elements in A which are isotopic in R bound an an- 
nulus on R. Let i? be a set consisting of a core from each annulus which is bounded 
by elements in A, circles in A which are not isotopic to any other circle in A, and 
V. We can extend B to a pants decomposition P of R. Since either g = 2 and p >2 
or 5f > 3 and p > 0, there are at least four pairs of pants of P. Note that {v} is a 
pair of pants decomposition of M. Each pair of pants of this pants decomposition 
of M is contained in exactly one pair of pants in P. It is easy to see that there is a 
pair of pants Q of P such that interior of Q is disjoint from M, Q has at least one 
of X, y, z as one of its boundary components and all the boundary components of Q 
are essential circles in R. We will give the argument for the case where Q has y on 
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Figure 11: Sphere with five holes 



its boundary. The other cases follow by similar arguments. 

Let r be a regular neighborhood, in Q, of the boundary components of Q other 
than y. Let t, w be the boundary components of T which are in the interior of Q. 
Then, y, t, w bound an embedded pair of pants O in Q. Let M = M \J O. Then, 
we can extend No to No and find a homeomorphism (p : (M, di,x, y, z, h, v, t, w) — > 
{No,Co, Xo,yo, Zo, ho,Vo,to,Wo), where No is as shown in Figure 11. 

Using Lemma I2.12| we can choose pairwise disjoint representatives x',y',z', 
v',t',w' of A([x]), A([y]), A([2;]), A([v]), A([t]), A([if;]) respectively s.t. there exists a 
subsurface M' of R and a homeomorphism x ■ {M' ,di, x' ,y' , z' ,v' ,t' ,w') {No,Co, 
XoiUo, Zo,Vo,to,Wo) for some boundary component di of R. Since i{[h], [v]) ^ and 
A is superinjective, we have, ^(A([/i]), A([v])) ^ 0. Then, a representative h' of A([/i]) 
can be chosen such that h' is transverse to v' , h' doesn't intersect any of di,x', y' , z' , 
and i{X{[h]),X{[v])) = \h'nv'\. Since i{X{[h]) , X{[v])) / 0, h' intersects v'. Hence, h' 
is in the sphere with four holes bounded by di,x' ,y', z' in M'. 

M and M' are spheres with five holes in R. Since x,z,t,w are essential cir- 
cles in R, the essential circles on M are essential in R. Similarly, since x^z^t^w' 
are essential circles in R, the essential circles on M' are essential in R. Further- 
more, we can identify C{M) and C{M') with two subcomplexes of C{R) in such a 
way that the isotopy class of an essential circle in M or in M' is identified with 
the isotopy class of that circle in R. Now, suppose that a is a vertex in C{M). 
Then, with this identification, a is a vertex in C{R) and a has a representative 
in M. Then, i[a, [x\) = i{a, [i]) = [w\) = i{a, [z]) = 0. Then there are two 
possibilities: (i) a = [f ] or a = [y], (ii) i(a, [u]) 7^ or i{a,[y]) 7^ 0. Since A is 
injective, A(a) is not equal to any of [x'] , [t'] , [w'] , [z'] . Since A is superinjective, 
i{X{a), [x']) = i{X{a), [t']) = i{X(a), [w']) = i(A(a), [z']) = 0. Then, there are two 
possibilities: (i) A(a) = [v'] or A(a) = [y'], (ii) i{X{a), [v']) / or i(A(a), [y']) ^ 0. 
Then, a representative of A(a) can be chosen in M'. Hence, A maps the vertices 
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of C{R) that have essential representatives in M to the vertices of C{R) that have 
essential representatives in M', (i.e. A maps C{M) C C{R) to C(M') C C{R)). Sim- 
ilarly, A maps C{M) C C{R) to C(M') C C(i?). 

It is easy to see that {[h], [v]} is a simple pair in M. Then, by Theorem 12.91 
there exist vertices 71,72,73 of C{M) such that (71,72, [/i],73, H) is a pentagon in 
C(M), 71 and 73 are 2-vertices, 72 is a 3-vertex, and {[/i],73}, {[^],72}, {H,73} stnd 
{71,72} are codimension-zero simplices of C(M). 

Since A is superinjective and x',t',w',z' are essential circles, we can see that 
(A(7i),A(72), A([/i]), A(73), A([t;])) is a pentagon in C{M'). By T.emma l2T2l A(7i) 
and A(73) are 2-vertices, and A(72) is a 3-vertex in C(M'). Since A is an injective 
simplicial map {X{[h]) , Xijs)} , {X{[h]l, X^} , {X{[v]), X{js)} and {A(7i), A(72)} 
are codimension-zero simplices of C{M'). Then, by Theorem 12.91 {A([/i]), A([f])} 
is a simple pair in N'. Since A([/i]) has a representative, h', in M', such that 
f (A([/i]), A([w]) = \h' n v'\ and {A([/i]), A([w])} is a simple pair in M', there exists a 
homeomorphism x ■ (M' , di, x' , y' , z' , h' , v') {No, Co, Xo, Vo, Zo, K, Vo). 

The proof of the lemma in the remaining cases, when M has more than one 
inessential boundary component is similar to the previous case. □ 

Lemma 3.7 Let c,x be curves which are either essential circles on R or some 
boundary components of R. Let y, z, m, n be essential circles on R such that there ex- 
ists a subsurface N of R and a homeomorphism 93 : [N, c, x, y, 2, m, n) — > {Nq, Cq, Xq, 
yo, Zo,mo,no) where No is a standard torus with two boundary components, Co,Xo, 
and yo,Zo, mo,no are circles as shown in Figure 12 (i). Then, there exist d ,x' , two 
simple closed curves, and y' E X{[y]),z' E X{[z]),m' G X{[m]),n' G X{[n]),N' C R 
and a homeomorphism x '■ , x' ,y' , z' , m',n') — > {No,Co, Xo,yo, Zo,mo,no). 

Proof. If both c and x are essential circles, then the proof follows from Lemma 
4.7 in [3], substituting Lemma 2.12 above for the corresponding lemma in [3]. 

Since the genus of R is at least 2, both of c and x cannot be boundary compo- 
nents of R. W.L.O.G assume that x is essential and c is a boundary component 
of R. We can complete {x, y, z} to a pair of pants decomposition, P, of R. Since 
{y, z} gives a pair of pants decomposition on A^, by Lemma 12.121 there exists a 
subsurface N' C R which is homeomorphic to No and there are pairwise disjoint 
representatives x', y', z' of A([x]), A([y]), X{[z]) respectively and a homeomorphism (p 
such that {N',di,x',y',z') — {No, Co,Xo,yo,Zo) for some i G k}. Then by 

Lemma 12.131 we have the following: 

i{[m],[z]) = 1 ^ i{X{[m]),X{[z])) = 1, i{[n],[z]) = 1 ^ z{X{[n]) , X{[z])) = 1, 
i{[m],[y]) = 1 ^ i{X{[m]),X{[y])) = 1, i{[n],[y]) = 1 ^ i{X{[n]) , X{[y])) = 1, 
i{[m],[x]) = i{X{[m]),Xi[x])) = 0, i{[n],[x]) = ^ i{X{[n]) , X{[x])) = 0, 
i{[m],[n]) = 0^i{X{[m]),X{[n]))=0. 
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(i) 



(ii) 



Figure 12: Circles on torus with two boundary components 



Let c' = di. There are representatives rrii € A([?Ti]),n' € A([n]) such that 
\mi n y'\ = |mi fl z'\ = 1, |mi fl c'| = |mi PI x'\ = 0, |n' n y'\ = \n' n z'l = 1, \n' n c'| = 
|n' n x'l = |mi n n'l =0 with all intersections transverse. 

Since (/> is a homeomorphism, we have |i;^>(mi) Pi 4'{n')\ = 0,\(p(n') H yo\ = 1, 
\(pin') n Zo\ = 1, |0(n') n Co\ = {(pin') n Xo\ = = |0(mi) n Col = |0(mi) n Xo\ = 0, 
l^(mi) n Vol = \(pimi) nzo\ = i. 

Let's choose parallel copies yi,y2 of yo and zi, Z2 of Zo as shown in Figure 12 (ii) so 
that each of them has transverse intersection one with (p{mi) and (pin'). Let Pi, P2 be 
the pair of pants with boundary components Cq, yo, Zo, and Xo,y2, Z2 respectively. Let 
Qi, Q2,Ri, R2 be the annulus with boundary components {yo-, yi}, {2/1,2/2}! {-^o, -^i}, 
{zi,Z2} respectively. By the classification of isotopy classes of families of properly 
embedded disjoint arcs in pairs of pants, ^ A, ^ (pin') H Pi and 

(j){n') n P2 can be isotoped to the arcs ttIo n Pi, ttIq n P2, no n Pi, rio n P2 respectively. 
Let K : Pi X / ^ Pi, r : P2 X / ^ P2 be such isotopies. By a tapering argument, 
we can extend k and r and get k : (Pi U Qi U Pi) x / ^ (Pi U Qi U Pi) and 
f : (P2 U (^2 U P2) x / ^ (P2 U (^2 U P2) so that Kt is id on yi U zi and is id 
on yiUzi for all f € I. Then, by gluing these extensions we get an isotopy -i? on NoXl. 

By the classification of isotopy classes of arcs (relative to the boundary) on an 
annulus, 'di{(j){n')) n (Pi U P2) can be isotoped to t'^^{no) n (Pi U P2) for some 
k ^ Wj. Let's call this isotopy ji. Let denote the extension by id to No- Simi- 
larly, ■di{(j){n')) n [Qi U Q2) can be isotoped to t^y^{no) n (Qi U Q2) for some / S Z. 
Let's call this isotopy v. Let v denote the extension by id to No- Then, "glu- 
ing" the two isotopies ji and 9, we get a new isotopy, e, on No- Then we have, 
t-l{t-^{ei{Mct>{n'))))) = no. Clearly, t~l o t-^ o o fixes Co, Xq, yo, Zo- So, 
we get ty^ o t;;^^ o ei o -i^i o (/) : {N' ,c' , x' ,y' , z' ,n') {No,Co,Xo,yo, Zo,no)- Let 
X = ty^ o t o ei o -i?i o Then, because of the intersection information we also have 
that x("^i) is isotopic to either m-o or rho where tho is the curve that we get from nio 
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by reflecting the picture in Figure 12 (i) about the plane of the paper. Let p be this 
reflection. Wc have p{mo) = rho- If x("^i) is isotopic to mo, we let m' = x~^("^o)) 
and we get x : {N' ,c' ,x' ,y' , z' ,m' ,n') {No,Co,Xo,yo, Zo,mo,no). U xi^i) is iso- 
topic to rho, we let m' = X~^{'>^o), and we get o x '■ {N',c',x',y',z',m',n') 
{Ng, Co, Xq, Po, Zo, rrio, rio)- This proves the lemma. □ 

Let i be an essential properly embedded arc on R. Let ^ be a boundary com- 
ponent of R which has one end point of i and B be the boundary component of R 
which has the other end point of i. Let N he a regular neighborhood iU AU B 
in R. By Euler characteristic arguments, A'^ is a pair of pants. The boundary 
components of N are called encoding circles of i on R. The set of isotopy classes 
of nontrivial encoding circles on R is called the encoding simplex, Aj, oii (and of [i]). 

An essential properly embedded arc i on is called type 1 if it joins one boundary 
component of R to itself. It is called type i.i if 0^ Ui has a regular neighborhood 
N in R which has only one circle on its boundary which is inessential w.r.t. R. If N 
has two circles on its boundary which are inessential w.r.t. R, then i is called type 
1.2. We call i to be type 2, if it joins two different boundary components of R to 
each other. An element [i\ € V{R) is called type 1.1 (1.2, 2) if it has a type 1.1 (1.2, 
2) representative, i is called nonseparating if its complement in R is connected. 

Let 5^, .... 5^ be the boundary components of R. We prove the following lem- 
mas in order to show that A induces a map A* : V(i?) — ^ V(-R) with certain properties. 

Lemma 3.8 Let C dR for some k € {l,...,p}. Then, there exists a unique 
G dR for some I G {1, ...,p} such that if i is a properly embedded essential arc on 

R connecting to itself, then there exists a properly embedded arc j on R connecting 
to itself such that A(Aj) = Aj. 

Proof. Assume that there are two boundary components, and 9* such that each 
of them satisfies the hypothesis. Let i be a properly embedded, essential, nonsepa- 
rating type 1 arc connecting to itself. Then, there exist properly embedded arcs, 
ji, connecting to itself, and j2, connecting 5* to itself, such that A(Aj) = A^-^ and 
A(Aj) = Aj^. Then, we have Aj^ = A^j. Note that a properly embedded essential 
arc i is type 1.1 ifl" Aj has exactly 2 elements. Otherwise Aj has 1 element. Since i 
is nonseparating type 1, it is type 1.1. Then, since A(Aj) = A^j and A(Aj) = Aj^ 
and A is injective, ji and j2 are type 1.1. We can choose a pairwise disjoint rep- 
resentative set {a,b} of Ajj on R. Since Aj-^ = Aj^, {a,b} is a pairwise disjoint 
representative set for A^^ on R. Then, a, b and bound a pair of pants, P, on R 
containing an arc, j[, isotopic to ji. Similarly, a, b, 9* bound a pair of pants, Q, on 
R containing an arc, isotopic to ^2- Let's cut R along a and b. Then, P is the 
connected component of Raub containing and Q is the connected component of 
Raub containing 5*. P ^ Q since 9* is not in P and 3* is in Q. Then P and Q are 
distinct connected components meeting along a and 5. Hence, R is P U Q, a torus 
with two holes which gives a contradiction since the genus of R is at least 2. So, 
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only one boundary component of R can satisfy the hypothesis. 

Since i is nonseparating type 1, Aj contains two isotopy classes of nontrivial cir- 
cles in R. Let P' be a pairwise disjoint representative set of A([Aj]). Since the genus 
of R is at least 2, by the proof of Lemma 12.121 we can see that P' and a boundary 
component of R bounds a unique pair of pants Q, in R which has only one inessen- 
tial boundary component. Let S'^*-* be this inessential boundary component. Let j 
be an essential properly embedded arc connecting (9'(*) to itself in Q. Then, we have 
A(A,) = A,-. 
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Figure 13: Splitting the arc j along the end of i 

Now, to see that 9'^*^ is independent of the nonseparating type 1 arc i connecting 
dk to itself, we prove the following claim: 

Claim 1: If we start with two type 1 nonseparating arcs i and j starting and 
ending on d^, then 9'^*^ = d''^^\ 

Proof: Let i and j be nonseparating type 1 arcs connecting dk to itself. W.L.O.G. 
we can assume that i and j have minimal intersection. First, we prove that there 
is a sequence j = ro ^ ri — > ... — > r„+i = i of essential properly embedded nonsep- 
arating type 1 arcs joining dk to itself so that each consecutive pair is disjoint, i.e. 
the isotopy classes of these arcs define a path in B{R), between i and j. 

If [i n j| = 0, then take tq = j, ri = i. Assume that |i fl j[ = m > 0. We orient 
i and j arbitrarily. Then, we define two arcs in the following way: Start on the 
boundary component dk , on one side of the beginning point of j and continue along 
j without intersecting j, till the last intersection point along i. Then we would like 
to follow i, without intersecting j, until we reach dk- So, if we are on the correct side 
of j we do this; if not, we change our starting side from the beginning and follow the 
construction. This gives us an arc, say ji. We define j2, another arc, by changing 
the orientation of j and following the same construction. It is easy to see that ji, j2 
are disjoint properly embedded arcs connecting dk to itself as i and j do. One can 
see that ji, ^2 are essential arcs since i,j intersect minimally. In Figure 13, we show 
the beginning and the end points of i, the essential intersections of i, j, and Ji,j2 
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near the end point of i on dk- 

K '"'ill < ■'^j K '^^2! < since we eliminated at least one intersection with i. 
We also have \ji H j| = |j2 '^il =0 since we never intersected j in the construction. 
Notice that ji and j2 are not oriented, and i is oriented. It is easy to see from the 
construction that one of ji or j2 has to be nonseparating type 1 arc, since j is a 
nonseparating type 1 arc. 

Let ri G {ji,j2} and ri be nonseparating type 1. By the construction, we get 
|i n ri| < m, \j n ri| = 0. Now, using i and ri in place of i and j we can define a 
new nonseparating type 1 arc r2, with the properties |i fl r2| < |i H ri|, |ri D r2| = 0. 
By an inductive argument, we get a sequence of nonseparating type 1 arcs such that 
every consecutive pair is disjoint, i = r„+i Vn ^ — > ... — > ri — > tq = j. This 
gives us a special path in B{R) between i and j. By using Lemma Ll'il and Lemma 
13.51 we can see a regular neighborhood of the union of each consecutive pair in the 
sequence and the boundary component of R that the arcs are starting and ending 
at, and encoding circles of these consecutive arcs. Then, by using the results of 
Lemma l3 . 61 and l3 . 71 we can see that each pair of disjoint nonseparating type 1 arcs 
give us the same boundary component. Hence, by using the sequence given above, 
we conclude that i and j give us the same boundary component. This proves Claim 1. 




Figure 14: Unlinked arcs and their encoding circles 

Let io be a properly embedded nonseparating type 1 arc on R connecting to 
itself. Let = d^'^'-l If i is a properly embedded, nonseparating type 1 arc on 
R connecting 5^ to itself, then by the arguments given above we have = d^^'^\ 
and there exists a properly embedded arc j on R connecting 9' to itself such that 
A(A,) = A,-. 

Suppose that z is a nontrivial properly embedded separating type 1 arc on R 
connecting 5^ to itself. Then it is easy to see that we can find an essential circle v 
and a nonseparating type 1 arc w, connecting dk to itself such that D i U w 
has a regular neighborhood, A^, which is a sphere with four boundary compo- 
nents, as shown in Figure 14. Let x, y, z, h, v be as shown in the figure. No- 
tice that X and h are encoding circles of w. Since w is a nonseparating type 1 
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arc, X is essential. Then, by the proof of Lemma 13.61 there exist essential sim- 
ple closed curves x' G X{[x]),h' G X{[h]),v' G X{[v]),N' C i?, d'',y',z', where 
y', z' are boundary components of R ii y,z are inessential circles respectively and 
y' G X{[y]),z' G X{[z]) is y,z are essential circles respectively and there exists a 
homeomorphism x '■ i^', > 2;', y' , z' , h', v') {N, d^, x, y, z, h, v). 

Let i' be an arc connecting d^' to itself in the pair of pants determined by d'^' ,v' ,y' 
and w' be an arc connecting to itself in the pair of pants determined by d'' ,x',h'. 
We have A(Aj) = Aj/. Notice that since w is a nonseparating type 1 arc, so is w'. 
Since i' and w' connect d'^ to itself, and w' is a nonseparating type 1 arc, by using 
the previous arguments, we see that = . So, the correspondence that we get on 
boundary components of R using nonseparating type 1 arcs is the same as the one 
that we get by using separating type 1 arcs. Hence, 9' is the boundary component 
that we want. □ 

We define a map a : dp} — {9^, 9^} using the correspondence which is 

given by Lemma 13.81 

Lemma 3.9 Let [i] G V{R). If i connects to di on R where k,l G {!,... then 
there exists a unique [j] G V{R) such that j connects cr{dk) to cr{di) and A(Aj) = Aj. 

Proof. Let [i] G V{R) and let i connect dk to di on R where k,l G {!,... If 
dk = di, there exists a nontrivial properly embedded arc, j, connecting a{dk) to 
itself such that A(Aj) = Aj by Lemma 3.8. If dk 7^ di, we can see the existence 
of j as follows: Let a be a properly embedded nontrivial nonseparating arc which 
connects to itself and let 6 be a properly embedded nontrivial nonseparating arc 
which connects di to itself such that a, b, i are pairwise disjoint and they are on 
a subsurface, N, which is a sphere with four boundary components, as shown in 
Figure 15. Let h, v, y, z be as shown in the figure. 




Figure 15: Arcs on sphere with four holes 



Since a and b are nonseparating, y and z are essential circles. By Lemma 13.61 
there exists a subsurface A'"', representatives h' , v' , y' , z' in X{[h]) , X{[v]) , X{[y]) , X{[z]) 
respectively and two boundary components, d^,d* of R and a homeomorphism 
X '■ {N,dk,di,v,h,y,z) — > {N' ,d'^ ,d^,v' , h' ,y' , z'). Then, by the proof of Lemma 
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13.81 we see that d'^ = a{dk),d* = a{di). Let j be a properly embedded arc connect- 
ing a{dk) to (7{di) in the pair of pants bounded by a{dk), cr{di) and h' . Then, we 
have A(Aj) = Aj. 

Now, let e be an essential properly embedded arc in R such that e connects (7{dk) 
to cr{di) and A(Aj) = Ag. Then, we have Ag = Aj = A(Aj). Let Q be a regular 
neighborhood of e U cr{dk) U cr{di). Since Ae = Aj, there is a properly embedded 
arc ji isotopic to j in Q. Then, since both ji and e connect the same boundary 
components in this pair of pants, they are isotopic. Then, [j] = [e]. Hence, [j] is 
the unique isotopy class in R such that j connects a{dk) to a{di) and A(Aj) = Aj. □ 

A induces a unique map A* : V{R) V(i?) such that if [i] € V{R) then A*([i]) 
is the unique isotopy class corresponding to [i] where the correspondence is given 
by Lemma 13.91 Using the results of the following lemmas, we will prove that A^, 
extends to an injective simplicial map on B{R). 

Lemma 3.10 A* : V{R) — > V{R) extends to a simplicial map A* : B{R) B{R). 

Proof. It is enough to prove that if two distinct isotopy classes of essential prop- 
erly embedded arcs on R have disjoint representatives, then their images under A^, 
have disjoint representatives. Let a, h be two disjoint representatives of two distinct 
classes in V{R). Let di, dp be the boundary components of R. We consider the 
following cases: 




(i) (ii) (iii) 



Figure 16: Arcs and their encoding circles 

Case 1: Assume that there is no common boundary among the boundaries that 
a and h connect. Let di, dj be the boundary components that a starts and ends, and 
let dm,dn be the boundary components that b starts and ends where i,j = l,...,p 
and m,n = 1, ...,p and {m,n} fl = 0. Then, since a U 9, U dj is disjoint from 

b U dm U dn, we can find disjoint regular neighborhoods, A''!, of a U 9^ U dj and A''2 of 
b U dm U dji on R, which give us two disjoint pair of pants. Then, by using Lemma 
12.121 and the definition of A*, it is easy to see that the corresponding arcs (images) 
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will have disjoint representatives. 

Case 2: Assume that a, b are unlinked, connecting di to itself for some i = 1, ■■■,p- 
By Lemma [3.21 there is a homeomorphism (p such that {Sl, Oq, bo) =^ {N, a, b) where 

is a regular neighborhood of a U 6 U 5j in i? and a^, bo are as shown in Figure 16 
(i). Then, by using Lemma 13.61 and the definition of A^,, we see that images have 
disjoint representatives. 

Case 3: Assume that a connects one boundary component di to itself for some 
i = 1, ■■■,p, and b connects di to for some k ^ i. Then, by Lemma 13.31 there is 
a homeomorphism (p such that {Sl,ao,bo) —cj, {N,a,b) where A^ is a regular neigh- 
borhood of a U 6 U (?i U 5fc in i? and ao,bo are as shown in Figure 16 (ii). Then, 
by using Lemma 13.61 and the definition of A=k, we see that the images have disjoint 
representatives. 

Case 4: Assume that a connects di to dj and b connects di to dk where k ^ 
h"^ jij 7^ ^- Then, by Lemma 13.41 there is a homeomorphism (j) such that 
(S*!, Oo, bo) =(j) {N, a, b) where A^ is a regular neighborhood of a U b U di U dk U dj 
in R and shown in Figure 16 (iii). Then, by using Lemma 13.61 and 

the definition of A^,, as in the previous cases we see that the images have disjoint 
representatives. 



N No 




Figure 17: Arcs on sphere with four holes 



Case 5: Assume that each of a and b connect two distinct boundary components, 
say di, dj, of R. 

We will first prove this case when R has at least 3 boundary components. Let dk 
be a boundary component different from di and dj. Let e and / be disjoint properly 
embedded arcs which are disjoint from a,b such that e connects di to dk, I con- 
nects dj to dk and a, e, I are in a subsurface A^, which is a sphere with 4 holes, of 
R as shown in Figure 17 (i). Then, by applying the result of case 4 to each pair 
in {a,e,l}, we can find disjoint representatives ai,ei of A*([a]), A,,([e]) respectively, 
disjoint representatives 02,^1 of A*([a]), A*([/]) respectively, disjoint representatives. 
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62,^2 of A*([e]), A*([?]) respectively. Then, by using Lemma ITU and Lemma we 
can choose disjoint representatives a',e',l' of A^,([o]), A*([e]), A*([/]) respectively, a 
subsurface N' R and a homeomorphism {N' , a', e', /') — s- {N, a, e, /) where N, a, e, I 
are as shown in Figure 17 (i). Since b and e are disjoint and b connects di to 5^ and e 
connects 9j to dk, by using case 4, we can choose a representative bi of A=k([6]) which 
is disjoint from e'. Similarly, we can choose a representative 62 of A^,([6]) which is 
disjoint from I'. Then, since e' and I' are disjoint, we can choose a representative 
63 of A*([6]) which is disjoint from e' U Then, it is easy to see that A([6]) has a 
representative which is disjoint from a' . 

Now, assume that R has exactly two boundary components, di,dj. By Lemma 
13.11 there is a homeomorphism (p : (Nq, ao,bo, Cq, Xo,yo, Zq) — > {N,a,b, di,dj,y,z) 
where is a regular neighborhood of aUbUdiUdj in R and Oq, bo, Cq, Xq, Ho, Zq are as 
shown in Figure 17 (ii). Since R has exactly two boundary components, y and z are 
essential circles in R. Then, using Lemma f2.121 we can choose pairwise disjoint repre- 
sentatives y', z' of A([y]), A([z]) respectively, boundary components d'^, and a sub- 
surface N' O R, and a homeomorphism x : {N' ,d\y\ z') {Sl,Co J X01 yo: Zq)- 

N and N' are spheres with four holes in R. Since y, z are essential circles in R, 
the essential circles on are essential in R. Similarly, since y' , z' are essential circles 
in R, the essential circles on A^' are essential in R. Furthermore, we can identify 
C{N) and C{N') with two subcomplexes of C{R) in such a way that the isotopy class 
of an essential circle in or in A^' is identified with the isotopy class of that circle 
in R. Now, suppose that a is a vertex in C{N). Then, with this identification, a is 
a vertex in C{R) and a has a representative in A^. Then as in the proof of Lemma 
run we can see that A maps C{N) C C{R) to C{N') C C{R). Then, since A^ and A^' 
has four boundary components, we can apply the arguments given in the proof of 
the first part to see that there are disjoint representatives of A=K([a]) and A*([&]) in 
A^'. This proves case 5. 




Figure 18: Linked arcs and their encoding circles 



Case 6: Assume that a, b are linked, connecting di to itself for some i = 1, ...,p. By 
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Lemma l3.5l there is a homeomorphism (j) : {No, ao, bo) — > {N, a, b) where A'^ is a reg- 
ular neighborhood of 9j U a U 6 in i? and No,ao, bo are as in Figure ITHl Since Uo, Zo, Co 
and the boundary components of regular neighborhoods of Oq U Cq and 

6oUCo on No respectively, (j){yo), 4>{zo) and (p{mo), 4>{no) are encoding circles for a and 
b on R respectively. We have {N,<t){co),(t){xo),(t){yo)A{zo)i(k{'mo),(t){no)) = {No,Co, 
Xo,yo, Zo,mo,no). Since the genus of R is at least 2, 4'{xo) is an essential circle on 
R. By Lemma lim there exists , x'^ G X{(p{xo)), y'o £ ^{'t'iyo))-, z'o G A(i?i)(zo)), € 
A(0(mo)),nQ G A(i;^(no), N' Q R and a homeomorphism x : iNo,Co,Xo,yo, Zo,mo, 
Uo) {N',d^ ,x'o,yo,z'o,m'^,n'^). Since (f){yo), (pizo) and are encod- 

ing circles for a and b on R respectively, y'ojz'o and m'o,n'o are encoding circles for 
A,= ([a]), A* ([5]) on R respectively. Existence of x shows that A* ([a]), A* ([6]) have dis- 
joint representatives. x(oo) and x{bo) are disjoint representatives for A,,, ( [a] ) , A* ( [6] ) 
respectively. 

We have shown in all the cases that if two vertices have disjoint representatives, 
then A* sends them to two vertices which have disjoint representatives. Hence, A* 
extends to a simplicial map A* : B{R) B{R). □ 

Lemma 3.11 Let A : C{R) C{R) be a superinjective simplicial map. Then, 
A* : B{R) B{R) is injective. 

Proof. It is enough to prove that A,= is injective on the vertex set, V{R). Let 
[i], \j] £ V(-R) such that A*([i]) = A,.([j]) = [k]. Then, by the definition of A,,, the 
type of [i] and [j] are the same. Assume they are both type 1.1. Let {[x], [y]} and 
{[z], [t]} be the encoding simplices for [i] and [j] respectively. Then, {A([x]), A([?/])} 
and{A([z]),A([t])} are encoding simplices of [A;] . So, {A([x]), A([y])} = {A([z]), A([i])}. 
Then, since A is injective, we get {[x], [y]} = {[z], [t]}. This implies [i] = [j]. The 
other cases can be proven similarly to the first case by using the injectivity of A. □ 

The following lemma can be proven similar to the proof of Lemma 4.13 in |^, 
which uses the Connectivity Theorem for Elementary Moves of Mosher, 0, appro- 
priately restated for surfaces with boundaries. We will only state this lemma here. 

Lemma 3.12 // an injection /i : B{R) B{R) agrees with : B{R) B{R) on a 
top dimensional simplex, where /i* is induced by a homeomorphism h : R ^ R, then 
/i agrees with /i* on B{R). 

Notation: A homeomorphism g : R ^ R induces a map g^ : C{R) C{R), where 
g# = [g] and 5# induces a map g^: : B{R) B{R) in a similar way as A induces A*. 

Remark: We have proven that A is an injective simplicial map which preserves 
the geometric intersection and 1. If the number of boundary components of R is 
at least 2, using these properties and following N.V.Ivanov's proof of his Theorem 
1.1 it can be seen that A=k agrees with a map, induced by a homeomor- 
phism h : R ^ R on a top dimensional simplex in B{R). Then, by Lemma 13.121 it 
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agrees with on B{R). Then, it is easy to see that A agrees with a map, on C{R). 

If the number of boundary components of R is exactly 1, we cut R along a 
nonseparating simple closed curve, c on R. Let Rc be this cut surface and let 
c+,c_ be the two boundary components of Rc which comes from cutting R along 
c. Then, considering how A induced A=k and using the techniques of [B], it is easy 
to see that A induces a superinjective simplicial map Ac : C{Rc) — C{Rd) and an 
injective simplicial map (Ac)* : B{Rc) B{Rd)-, where A([c]) = [d]. Then, since 
i?c and Rd have 3 boundary components, by adapting the arguments given in the 
paragraph above and using Lemma 12.121 we see that Ac agrees with a map {gc)# 
on C{Rc), where {gc)# is induced by a homeomorphism Qc : Rc ^ Rd such that 
5c({c+,c_}) = We can do this argument for any nonseparating simple 

closed curve on R. Then, to see that A agrees with a map, h^^ which is induced by 
a homeomorphism /i : i? — s- i?, on C{R) we use the following lemma. 

Lemma 3.13 Let A : C{R) — > C{R) he a superinjective simplicial map. Assume 
that for any nonseparating simple closed curve c on R, Ac agrees with a map, 
{gc)# ■ C{Rc) C{Rd), which is induced by a homeomorphism gc : Rc ^ Rd 
where gc({c+,c_}) = {d+,d^} and A([c]) = [d]. Then, A agrees with a map 
/i# : C{R) C{R) which is induced by a homeomorphism h : R ^ R. 

Proof. Let c be a nonseparating simple closed curve and (fl'c)# : C{Rc) — > C{Rd) be 
a simplicial map induced by a homeomorphism gc : Rc ^ Rd where gc{{c^,C-}) = 
{d+,d^} and A([c]) = [d] such that Ac agrees with (gc)# on C{Rc). Let g be a 
homeomorphism of R which cuts to a homeomorphism Rc — > Rd which is isotopic 
to 5c- Then each homeomorphism of R which cut to a homeomorphism Rc Rd 
which is isotopic to gc, is isotopic to an element in the set {gtc,n S Z}, [1]. It is 
easy to see that Ac agrees with {(gtc)c)# on C{Rc) for all n € Z. 

Let u) be a simple closed curve which is dual to c (i.e. w intersects c transversely 
once and there is no other intersection). Let P be a regular neighborhood of c U tt;. 
Then, P is a genus one surface with one boundary component. Let y be the bound- 
ary component of P. We have i([c],[y]) = 0, «([w],[y]) = 0, and i([c],[tu]) = 1. 
Then, since A is superinjective we have i(A([c]), A([y])) = 0, i{X{[w\), A([y])) = and 
i(A([c]),A(H)) = L 

Let Q be the genus one subsurface with one boundary component of R which 
has g{y) as its boundary. Then, it is easy to see that g{c) = d C. g{w) ^ Q and 
g(w) is dual to d, since w is dual to c. 

Since [y\ G C{Rc), \{[y]) = g#M) = [g{y)\. We also have [d] = A([c]) = g#{[c]). 
Since i(A([c]),A([y])) = 0, i{\{[w]) , \{[y])) = and i(A([c]), A(H)) = 1, and d € 
A([c]), g{y) £ A([y]) and d and g{y) are disjoint, we can choose a simple closed curve 
w' £ A([tt;]) such that w' is in Int{Q) and dual to d. Then, g~^{w') is dual to c and 
g~^{w') is in Int{P). Then, since both of vu and g~'^{w') are dual to c in Int{P), 
there exists rUc € 1, such that ij^''([t(^]) = [g^'^iw')]. Then, gt'^''{[w\) = [w'\. Since 
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Figure 19: A configuration of circles 



A([t(;]) = [w'], gt^" agrees witfi A on [w]. We can identify C{Rc) with a subcomplex, 
Lc, of C{R). Let Dc be the set of isotopy classes of simple closed curves which are 
dual to c on R. 

Claim 1: {§1"'")^ agrees with A on {[c]} U Lc U Dc- 

Proof: It is clear that {gt^'')#{[c]) = A([c]) = [d]. Since {gc)# agrees with Ac on 
C{Rc), {gt^'')# agrees with A on Lc- 

We have seen that gt^" agrees with A on [w]. Let wi be a simple closed 
curve which is disjoint from w and dual to c. As we described before, there ex- 
ists rfic £ TL such that A agrees with gt^" on \w{\. Since w and w\ are disjoint, 
i{\(\w\), A([i(;i])) = 0. If TTT-c 7^ rhc then i{{gt^''){w) , gf^" {wi)) / (since both w and 
wi are dual to c). Then, since X{[w]) = {gt'^''){[w]) and A([tt;i]) = {gt''^''){[wi]), we 
would get z(A([t(;]),A([ii;i])) 7^ 0, which gives a contradiction. Therefore, tjIc = rile- 
Then, we see that {gt'^'')# agrees with A on {[c]} U Lc U {[-w] U [wi]}. 

Given any curve t which is dual to c, by using similar techniques as in Lemma 
3.8, we can find a sequence of dual curves to c, connecting d to t, such that each con- 
secutive pair is disjoint, i.e. the isotopy classes of these curves define a path in C{R), 
between d and t. Then using the argument above and the sequence, we conclude that 
[gt^")^ agrees with A on Dc- Hence, (gt"^")^ agrees with A on {[c]}U L^U Dc- This 
proves claim 1. Let he = gt^"- We have that (/ic)# agrees with A on {[c]} U Lc U De- 
Claim 2: Let f be a nonseparating simple closed curve on R. Then, (hc)^ = 
{h^)# = A on C{R). 

Proof: Since the genus of R is at least 2, we can find a sequence of nonseparating 
simple closed curves connecting c to f such that each consecutive pair is disjoint. 
Refining this sequence, we can get a sequence c —> ci c„ = f of nonsepa- 

rating simple closed curves connecting c to u such that each consecutive pair in this 
sequence is simultaneously nonseparating. 

Let's consider the first consecutive pair in the sequence, c, ci. Since {c, ci} is 
simultaneously nonseparating, it can be completed to a set G, (shown in Figure 19, 
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foi g = 3,p = 3), see [H], such that the isotopy classes of Dehn twists about the 
elements of this set generate PModn and all the curves in this set are (i) either 
disjoint from c or dual to c, and (ii) either disjoint from ci or dual to ci. Then, 
since all the curves in G are either disjoint from c or dual to c, by Claim 1 we have 
that (hc)#{[x]) = A([a;]) for every x (z G. Similarly, since all the curves in G are 
either disjoint from ci or dual to ci, by Claim 1 we have = A([x]) for 

every x E G. Hence, {hc)^{[x]) = A([x]) = (/ici)#(N) for every x £ G. Then, 
(/ic)# = (/ici)# since (/i-i/ici)# e G{PModR) = {!}. 

By using our sequence, with an inductive argument we get that (/ic)# = ihv)# 
on C{R) and (/ic)# = {hy)# = A on {[c]} U {[v]} U LcU DcU L^U Dy. In particular 
we see that, {hc)^ agrees with A on any nonseparating curve v and on Ly. Since 
every separating curve is in the link, L^, of some nonseparating curve r, we see that 
{hc)# agrees with A on C{R). This proves the lemma. □ 

Proof of Theorem 1.1 follows from Lemma 3.13 and the remarks made before this 
lemma. Note that in [^I, we referred to Ivanov's cutting arguments for the result of 
the corresponding theorem. The proof of the cutting argument given above can be 
adapted easily to that case. 



4 Injective Homomorphisms of Subgroups of Mapping 
Class Groups 

We assume that T' = ker{ip) where (p : Mod*^ — > Aut(Hi{R,'Ij-^)) is the homomor- 
phism defined by the action of homeomorphisms on the homology. 

A mapping class g € Mod*j^ is called pseudo-Anosov if A is nonempty and if 
g^{oi) 7^ a, for all a in ^ and any n 7^ 0. g \s called reducible if there is a nonempty 
subset B A such that a set of disjoint representatives can be chosen for B and 
g{B) = B. In this case, B is called a reduction system for g. Each element of B 
is called a reduction class for g. A reduction class, a, for g, is called an essential 
reduction class for g, if for each (3 £ A such that i(a,/3) 7^ and for each integer 
m 7^ 0, g'"(/3) 7^ (3. The set, Bg, of all essential reduction classes for g is called 
the canonical reduction system for g. The correspondence g ^ Bg is canonical. In 
particular, it satisfies g{Bh) = Bg^g-i for all g,h in Mod\. 

The following two lemmas are well known facts. The isotopy class of a Dehn 
twist about a circle a, is denoted by to,, where [a] = a. 

Lemma 4.1 Let a, f3 £ A and i,j be nonzero integers. Then, t^^ = t''^ ^ a = (3 and 
i = j. 

Lemma 4.2 Let a, (3 be distinct elements in A. Let i,j be two nonzero integers. 
Then, t^Jg = tUi^ ^ i{a,P) = 0. 
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The proofs of the following two lemmas follow by the techniques given in j^j. 
Note that we need to use that the maximal rank of an abelian subgroup of Mod*^ 
is 3^ — 3 + p, PP, in these proofs. 

Lemma 4.3 Let K he a finite index subgroup of Mod*j^ and f : K ^ Mod*^ he an 
injective homomorphism. Let a G A. Then there exists N G such that 

rank C(Cr(/(t^))) = 1- 

Lemma 4.4 Let K he a finite index suhgroup of Mod^. Let f : K ^ Mod*j^ be an 
injective homomorphism. Then there exists N G 1j* such that f{t^) is a reducible 
element of infinite order for all a G A. 

In the proof of Lemma 14.41 we use that centralizer of a p-Anosov element in the 
extended mapping class group is a virtually infinite cyclic group, [S]. 



Lemma 4.5 Let K he a finite index suhgroup of Mod*^ and f : K ^ Mod*j^ 



an injective homomorphism. Then Va € A, f{ta) = tMn) /''^ some M,N € 



P{a) G A. 

Proof. Let T = f~^{T') n T'. Since F is a finite index subgroup we can choose 
N G Z* such that G F for all a in A. By Lemma l4.4l f(t^) is a reducible element 
of infinite order in Mod*^. Let C be a realization of the canonical reduction system 
of f{t^). Let c be the number of components of C and r be the number of p-Anosov 
components of /(t^). Since t^ G TJ{t^) G F'. By Theorem 5.9 0, C(C7r'(/(0)) 
is a free abelian group of rank c + r. By Lemma l4. 31 c + r = 1. Then, either c = 1, 
r = Oorc = 0, r = l. Since there is at least one curve in the canonical reduction 
system we have c = 1, r = 0. Hence, since f{t^) G F', f{t^) = ^^"^ some 

M G Z*, (3{a) G A, [1], [5]. □ 

Remark: Suppose that /(t^^) = t^ for some /3 G ^ and M, P G Z* and f{t^) = t^ 

for some 7 G ^ and AT, Q G Z*. Since /(t*^'^) = /(t^'^), t^^ = t^^, P, Q,M,N e 
Z*. Then, /3 = 7 by Lemma l4.ll Therefore, by Lemma 14.51 / gives a correspon- 
dence between isotopy classes of circles and / induces a map, f^:A^A, where 
/.(a) = P{a). 

In the following lemma we use a well known fact that ftaf~^ = for all a in 
A, f G Mod*j^, where e(/) = 1 if / has an orientation preserving representative and 
e(/) = — 1 if / has an orientation reversing representative. 

Lemma 4.6 Let K he a finite index suhgroup of Mod*^. Let f : K —>■ Mod*^ he 
an injective homomorphism. Assume that there exists N G "L* such that Va G A, 
3(5 G Z* such that f{t^) = ta. Then, f is the identity on K . 

Proof. We use Ivanov's trick to see that f{kt^ k"^) = = t'k(a)'^ ^^'^ 

fikt^k-^) = f{k)f{t^)f{kr^ = fik)t^fik)-^ = tfl^W^^;^ Va G A VA: G K. Then, 
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we have i^^'^J^^ = tj^^'i^'^ Va £ A, € K. Hence, k{a) = f{k){a) Va G ^, 
Vfc G -fC by Lemma 14.11 Then, k~^ f{k){a) = a Va G .4, V/c G Therefore, 
k~^f{k) commutes with ta Va G ^, V/c G K. Since PModji is generated by Dehn 
twists, k~^f{k) G C{PModji) V/c G Since the genus of R is at least two and R is 
not a closed surface of genus two, C{PModji) is trivial by 5.3 in [6]. So, k = f(k) 
yk G K. Hence, / = idx- □ 

Corollary 4.7 Let g : Mod*^ — > Mod^ be an isomorphism and h : Mod^ — > Mod'^ 
be an injective homomorphism. Assume that there exists N £ Z* such that Va G A, 
3Q G Z* such that h{t^) = g{t^). Then g = h. 

Proof. Apply Lemma 14.61 to g^'^h with K = Mod*^. Since for all a in A, 
g~^h{t^) = ta, we have g~^h = idx- Hence, g = h. □ 

By the remark after Lemma 14.51 we have that f : K ^ Mod'^ induces a map 
/* : ^ — > ^, where K is a finite index subgroup of Mod*j^. In the following lemma 
we prove that is a superinjective simplicial map on C{R). 

Lemma 4.8 Let f : K ^ Mod'^ be an injection. Let a, (3 £ A. Then, 

=0^i(/.(a),/.(/3)) = 0. 

Proof. There exists N £ Z* such that t^ £ K andt^ £ K. Then we have the fol- 
lowing: i(a,/3) = ^ t^t^ = t^t^ (by Lemma ^ f{t^)f{t^) = f{t^)f{t^) 
(since / is injective on K) <^ ^J^,(a)^'f {(j) ~ ^'f (J3)^^ (a) "^^^^re P = M{a, N),Q = 
M{(5, N) £ Z* (by Lemma EH) ^ i{fl{a), f^{(3)) = (by Lemma H:^ . □ 

Now, we prove the second main theorem of the paper. 

Theorem 4.9 Let f be an injective homomorphism, f : K ^ Mod*^, then f is 
induced by a homeomorphism of the surface R and f has a unique extension to an 
automorphism of Mod'^ . 

Proof. By Lemma 14.81 is a superinjective simplicial map on C{R). Then, by 
Theorem 1.1, /* is induced by a homeomorphism h : R ^ R, i.e. f*{a) = h^{a) for 
all a in A, where h^ = [h]. Let x^* : Mod*^ Mod*^ be the isomorphism defined 
by the rule x^*(^) = h^kh^f^^^ for all k in Mod*^. Then for all a in A, we have the 
following: 

M-e{h-^) 

1 1 

Then, since x"* o / is injective, x!^# ° f = idx by Lemma EH So, X%\k = /• 
Hence, / is the restriction of an isomorphism which is conjugation by (i.e. / is 
induced by h). 

Suppose that there exists an automorphism r : Mod*j^ Mod*j^ such that 
t\k = /• Let N £ Z* such that t^ £ K for all a in A. Since X#\k = / = t\k and 
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e K, T{t^) = x#{ta) for all a in A. Then, by Corollary HTl t = x^* ■ Hence, 
the extension of / is unique. □ 
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